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module rr (datain, state, dataOut) /* synthesis syn_hier = "flatten, remove" */; 



input [19:0] 
input [19:0] 
output [19:0] 

wire [19:0] 



datain; 
state; 
dataOut ; 



dataOutO, dataOutl, dataOut2, dataOut 3, dataOut 4 , 
dataOut 5, dataOut 6, dataOut?, dataOut 8, dataOut 9, 
dataOut 10, dataOut 11, dataOut 12, dataOut 13, dataOut 14, 
dataOut 15, dataOut 16, dataOut 17, dataOut 18, dataOut 19; 



prio prioO { .datain (datain) , .en (state [19] ) , 
.dataOut ( dataOut 0) ) ; 

prio priol ( .datain ( {datain [0] , datain [19 : 1] }) , .en(state [0] ) , 
.dataOut ( {dataOutl [0] , dataOutl [19 : 1] } ) ) ; 

prio prio2 ( .datain ({datain [1:0] , datain [19 : 2] } ) , . en (state [1] ) , 
.dataOut {{dataOut 2 [1:0] , dataOut2 [19:2] )) ) ; 

prio prio3 ( .datain ( {datain [2 : 0] , datain [19 : 3] } ) , -en (state [2] ) , 
.dataOut { {dataOut3 [2:0], dataOut3 [19 :3] } ) ) ; 

prio prio4 ( .datain ( {datain [3 : 0] , datain [19 : 4] } ) , .en(state [3] ) , 
.dataOut ({dataOut4 [3:0] , dataOut4 [19:4] })) ; 

prio'prioS ( -datain ({datain [4 :0] , datain [19 : 5] } ) , .en(state [4] ) , 
.dataOut {{dataOut 5 [4:0] , dataOut 5 [19 : 5] }) ) ; 

prio prio€ ( -datain ( {datain [5 : 0] , datain [19 : 6] } ) , -en (state [S] ) , 
.dataOut ( {dataOut€ [5:0] , dataOut€ [19:6] })) ; 

prio prio7 (. datain ( {datain [6 : 0] , datain [19 : 7] } ) , .en(state [6] ) , 
.dataOut ({dataOut? [6:0] , dataOut? [19 : ?] )) ) ; 

prio price ( .datain ( {datain [7 :0] , datain [19 : 6] } ) , . en (state [7] ) , 
.dataOut {{dataOut 8 [7:0] , dataOut 8 [19:8] } ) ) ; 

prio prio9 ( -datain ( {datain [8 : 0] , datain [19 : 9] } ) , -en (state [8] ) , 
.dataOut ({dataOut 9 [8:0] , dataOut 9 [19:9] })) ; 

prio priolO ( .datain ({datain [9 : 0] , datain [19 : 10] }) , .en (state [9] ) , 
.dataOut ({dataOut 10 [9:0] , dataOutlO [19: 10] } ) } ; 

prio prion ( .datain ( {datain [10 : 0] , datain [19 : 11] }) , . en (state [10] ) 
.dataOut ({dataOutll [10:0] , dataOut 11 [19 : 11] }) ) ; 

prio priol2 ( .datain {{datain [11:0] , datain [19 : 12] }) , , en (state [11] } 
.dataOut ( { dataOut 12 [11:0] , dataOut 12 [19 : 12] }) ) ; 

prio priol3 (. datain ( (datain [12 : 0] , dataln[19 : 13] } ) , - en {state [12] ) 
.dataOut ( {dataOutl3 [12 : 0] , dataOutl3 [19 : 13] } ) ) ; 

prio priol4 ( .datain ({datain [13 :0] , datain [19 : 14] }) , . en(state [13] ) 
.dataOut {{dataOut 14 [13:0] , dataOut 14 [19 : 14] }) ) ; 

prio priolS ( -datain ({datain [14 : 0] , datain [19 : 15] }) , . en (state [14] ) 
-dataOut ({dataOut 15 [14:0] , dataOut 15 [19 : 15] }) ) ; 

prio priol6 (. datain ( {datain [15 : 0] , datain [19 : 16] }) , . en (state [15] ) 
.dataOut ({dataOutie [15:0] , dataOut 16 [19 : 16] }) ) ; 

prio priol? (. datain { {datain [16 : 0] , datain [19 : 17] }) , . en {state [16] 1 
.dataOut ({dataOutl? [16 :0] , dataOutl? [19 : 1?] }) ) ; 

prio prioie { .dataln( {datain [17 : 0] , dataln[19 : 18] } ) , . en (state [17] ) 
.dataOut {{dataOut 18 [17: 0] , dataOutl8 [19 : 18] })) ; 

V prio priol9 ( -datain ({datain [IB : 0] , dataln[19] } ) , . en( state [18] ) , 
^ .dataOut {{dataOut 19 [18:0] , dataOut 19 [19] })) ; 

^ assign dataOut = ( (dataOut 0 | dataOutl j dataOut2 | dataOut3) | 
^ (dataOut4 | dataOut 5 I dataOut 6 [ dataOut?) | 

(dataOutS j dataOut 9 | dataOut 10 j dataOut 11) [ 
(dataOutl 2 I dataOut 13 1 dataOut 14 I dataOut 15) | 
(dataOutie | dataOutl? | dataOutlS | dataOutl9) } ; 

endmodule // rr 

Figure 4. The "round robin" top level Verilog module for N=20 
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module prio (datain, en, dataOut) ; 
input [19:0] data In ; 

input en ; 

output [19-0] dataOut; 



reg [19:0] 



i_dataOutO; 
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always ® (/*AUTOSENSE*/dataIn) Degin 
i_dataOutO = 20' dO; 
If {datain [0]) 
else if {dataln[l] ) 
else if (datain [2] ) 
else if (datain [3 j ) 
else If (dataln[4] ) 
else if (datain [53 ) 
else if (datain [6] ) 
else if (datain [7] ) 
else If (dataln[8] ) 
else if {dataln[9] ) 
else If (dataln[10]) _ 
else if (datain [11]) i_dataOutO 
else if (datain [12]} i_dataOutO 
el^e if (dataln[13]) i_dataOutO 
else if (dataln[14]) i_dataOutO 
else if (datain [15]) i_dataOutO 
else if (datain [16]) i_dataOutO 
else if (dataln[17]) i_dataOutO 
else If (dataln[18] ) 
else if (datain [19]) 
end 



i_dataOutO 
i_dataOutO 
i_dataOiitO 
i_dataOutO 
i_dataOutO 
i_dataOucO 
i_dataOut:0 : 
i_dataOutO : 
i_dataOutO : 
i_dataOutO = 
1 dataOutO = 



_dataOutO 
dataOutO 



'hOOOOl 
'h00002 
'h00004 
hOOOOS 
hOOOlO 
hO002O 

hooa40 

hOOOSO 
hOOlOO, 
•h00200 
'h00400 
■hOOSOO 

hoiooo 
h02000 
h04000 

hoeooo 

hlOOOO 
h20000 
h40000 
hSOOOO, 



assign dataOut = {20{en}} & i_dataOutO; 
endmodule // prio 

Figure 5. The basic "brute force" verilog implementation of the "prio" module for N=20. This 
generates the smallest area but is slower than the alternative implementation shown next. 
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module prio (datain, en, dataOut) /* synthesis syn_hier = "flatten, remove" 



input [19 : 0] 
input 

output [19:0] 

reg [4:0] 
reg [4 : 0] 
reg [4: Oh 
reg [4:0] 
wire [9:0] 
wire [9:0] 



datain; 
en; 

dataOut ; 



i_dataOutO 
i_dataOutl 
i_dataOut2 
i_dataOut3 

i_dataOut4; 

i dataOutS; 



V; 



Wire 
wire 
wire 



muxCtll; 
muxCtl2 ; 
muxCtl3 ; 



// Calc in parallel 

assign muxCtll = j datain [4 : 0] ; 

assign muxCt 12 = j datain [14 : 10] ; 

assign muxCtl3 = | datain [9: 5] 1 muxCtll; 

always ® (/*AUTOSENSE* /datain) begin 
i_dataOut0 = 5'dO; 

if" (datain [0]) i_dataOutO = 5 'hoi 

else if (dataln[l]) i_dataOutO = 5'h02 

else if (datain [2]) i_dataOut0 = 5'h04 

else if (datain [3] J i_dataOutO = 5'h08 

else if (dataln[4]) i_dataOutO = 5'hlO 
end / / always ® ( . . . 

always @ {/*AUTOSENSE* /datain) begin 
i_dataOutl = 5'dO; 

if {dataln[5]) i_dataOutl = 5*h01 

else if (dataln[6]) i_dataOutl = 5'h02 

else if (dataln[7]) i_dataOutl = 5'h04 

else if (dataln[8]) i_dataOutl = 5'h08 

else if (datain [9]) i_dataOutl = S'hlO 
end // always ® 

always @ (/*AUTOSENSE*/dataIn) begin 
i_dataOut2 = 5'dO; 

if (datain [10]) i_dataOut2 = 5'hOl 

else if (datain [11]) i_dataOut2 = 5'h02 
else if (datain [12]) i_dataOut2 = 5'h04 
else if {dataln[13]) i_dataOut2 = S'hOS 
else if (datain [14]) i_dataOut2 = 5'hlO 
end // always @ ( . . . 

always ® (/*AUTOSENSE* /datain) begin 

i_dataOut3 = S'dO; 

if (datain [15]) 

else if {datain [16] ) 

else if (dataln[17] ) 

else if (dataln[18] ) 

else if (datain [19] ) 
end / / always ® ( . . . 



i_dataOut3 = S'hOl 
i_dataOut3 = 5'h02 
i_dataOut3 = 5'h04 
i_dataOut3 = 5'h08 
i dataOut 3 = S 'hlO 



p2. 



if "Mux" data out 

S assign i_dataOut4 = {i_dataOutl & { 5 { -muxCtll } } , i_dataOut0 & { 5 {muxCtl 1 ) ) } • 

*10^ assign i_dataOut5 = {i_dataOut3 & {5{~muxCtl2} } , i_dataOut2 & {5{niuxCtl2} • 

assign dataOut = {i_dataOut5 & {lo{en & ~muxCtl3}}, i_dataOut4 &*{lo{en & muxCtl3}}] 

endmodule // prio 

Figure 6. Alternative "prio" module Verilog implementation. 
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